package nowcoder.day_48.day11;
//24979-最近公共祖先
public class Num1 {
    public int getLCA(int a , int b){
        while (a != b) {
            if (a > b){
                a /= 2;
            }else {
                b /= 2;
            }
        }
        return a;

    }
}
